翻訳と辞書
Words near each other
・ Kinetic novel
・ Kinetic photography
・ Kinetic Playground
・ Kinetic PreProcessor
・ Kinetic priority queue
・ Kinetic proofreading
・ Kinetic Rain
・ Kinetic Records
・ Kinetic resolution
・ Kinetic Rule Language
・ Kinetic Sand
・ Kinetic scheme
・ Kinetic sculpture race
・ Kinetic Securities
・ Kinetic smallest enclosing disk
Kinetic sorted list
・ Kinetic Suspension Technology
・ Kinetic term
・ Kinetic theory
・ Kinetic theTechnologyAgency
・ Kinetic tournament
・ Kinetic Traction Systems
・ Kinetic triangulation
・ Kinetic typography
・ Kinetic user interface
・ Kinetic Void
・ Kinetic width
・ Kinetic-segregation model of T cell activation
・ Kinetic.js
・ Kinetica


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Kinetic sorted list : ウィキペディア英語版
Kinetic sorted list
A kinetic sorted list is a kinetic data structure for maintaining a list of points under motion in sorted order. It is used as a kinetic predecessor data structure, and as a component in more complex kinetic data structures such as kinetic closest pair.
== Implementation ==
This data structure maintains a list of the elements in sorted order, with the certificates enforcing the order between adjacent elements. When a certificate fails, the concerned elements are swapped. Then at most three certificates must be updated, the certificate of the swapped pair, and the two certificates involving the swapped elements and the elements of the sorted list which directly precede and follow the swapped pair.
For example, given a sorted list , the certificates will be (), (), (), (), (). If the certificate () fails, the list will be updated to , and the certificates (), (), and (), will be replaced with (), (), and (), respectively. The new set of certificates will be (), (), (), (), ()

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Kinetic sorted list」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.